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1. Introduction 



Soon after the first papers on calculation of (co)homology groups of Lie algebras 
appeared in 70s, the idea to use graphs to denote generators of these groups arose. 
By the Invariants Theory, the calculation of these groups can be reduced to the 
calculation of (co) homology groups of some graph-complices for a wide class of 
Lie algebras [Fu 86, Ko 93fl . The generators of a graph-complex are pairs (F,orp), 



where F is a connected graph, and orp is an element of the Z 2 -module Or(T) of 
orientations ofT. The definition of Z 2 -module Or(F) contains all the information 
on the (co)homologies of the graph-complex. The first example of a graph-complex 
appeared in | Ko 93fl . It was constructed to calculate homology groups of the algebra 



hoo (hoo is the Lie algebra of Hamiltonian vect or fi elds in infinite-dimensional even 



real vector space, vanishing at the origin). In KS| another graph-complex (with a 
new definition of Z 2 -module Or(T)) was constructed to calculate the (co)homology 
of the same Lie algebra, and it was conjectured that this definition coincided with 



that from [Ko 93 



In this short notice we give a universal definition of Z 2 -module Or(T) of orien- 
tations of a graph T and construct a method, by means of which one can easily 
verify whenever two such special definitions coincide. In particular, we prove the 



conjecture from [KS] 



2. Definitions and formulation of the result 

To describe graphs we will use the so-called half- edge language. A graph T is a 
set of half-edges H(T), consisting of 2n elements, and two partitions of this set into 
disjoint unions of subsets. The first partition E(T) is called the set of edges and 
consists of n two-element subsets of H(T), and the second partition V(r) is called 
the set of vertices and consists of arbitrary non-empty subsets. An edge is called a 
loop if both its half-edges belong to one vertex. An automorphism of the graph T 
is an arbitrary permutation on the set H(T), which respects the structures of E(T) 
and V(T). 

Let r be a graph and Aut(r) be its group of automorphisms. Let us call by 
an orientation homomorphism an arbitrary homomorphism : Aut(r) — > Z 2 (here 
and in the sequel Z 2 = {+1,-1}). Consider the set of all pairs (r, e), where r is 
an enumeration of the elements of V(T) by the numbers 1, . .. , | V(T) | , and e G Z 2 . 
The group Aut(r) acts on this set by the formula 

(p(r,e) = [<p{T),Q(cp) -e), 

where ip € Aut(F), </s(t) is the induced enumeration of V(r) and Q(ip) is the value 
of the orientation homomorphism : Aut(r) — > Z 2 on the element <p G Aut(T). If 
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this action is degenerated, the graph T is called Q-non-orientable, and Or(T) = 0. 
If this action is non-degenerated, the graph T is called Q-orientable, and Or(T) is 
the set of left cosets of this action. The action of Z2 on Or(T) is defined by the 
formula S(t, e) = (t,6 ■ e). Note that if the graph T is 1-skeleton of n-simplex and 
: Aut(r) — > Z2 is the parity of the induced vertex permutation, this definition 
becomes the usual definition of orientation of n-simplex. 



Definition 2.1 ( jKo || ). Let T be a graph. An automorphism tp G Aut(T) induce 



a permutation tt v of edges of the graph Y and a non-degenerated linear transfor- 
mation A v G GL(iJi(r,R)) in the first homology group of the graph T (as a topo- 
logical space) with real coefficients. The Kontsevich orientation homomorphism 
6jf : Aut(r) — > Z2 is defined by the formula Qk^) — sign(7r ¥ ,) • sign(det A v ). 



Definition 2.2 ( |KS| ). Let V be a graph. Let us arrange arrows on the edges of 
F arbitrarily. An automorphism tp G Aut(r) induces a permutation a v of ver- 
tices of the graph T and a function e v : E(T) — > Z2 (for each edge e G E(T) the 
value £(p(e) = +1, if the orientation of the arrow on e coincides with the induced 
orientation (p^((p~ 1 (e)), and £ v (e) = —1 otherwise). The Shoikhet orientation ho- 
momorphism O5 : Aut(r) — > Z2 is defined by the formula 

©s(» = sign(o>) • Yl £ A e ) 
eeE(r) 

It is easy to see that this product is independent on the arrangement of arrows on 
the edges E(T). 

Note that any graph, containing a loop, is O5- and Oa'- non-orientable. To prove 
this, it suffices to consider the automorphism of the graph T, which interchanges 
these two half-edges. 

Theorem 2.3. Let T be a graph. Then for any ip G Aut(r) we have Qk^) — 



3. Proof of theorem 2.3 



Sketch of the proof of theorem 2.5. An automorphism tp G Aut(r) induces a per- 
mutation of edges of the graph T. This permutation splits into several cycles. Let e 
be an edge of T and (e, 95(e), . . . , ip N (e)) be one of these cycles. Consider the graph 
r' = T/e/ip(e)/ . . . /(p N (e), which is obtained from T by a contraction of edges 
e, ip(e), . . . , ip N (e) (we assume that the contraction of a loop is just a deletion). 
The automorphism ip G Aut(r) induces the automorphism ip' G Aut(r'). By the 



induction hypothesis, Qk{^p') = 9s(v')- Hence, to prove theorem 2.3, it suffices to 
show that 

gg(g) _ e s (yQ 

Qk(^) e s (v') [ 1 

The edges e, p(e), . . . , ip N (e) form a subgraph G G T. We construct three families 
of relatively simple graphs and show that we have to prove the identity (Q) only for 
the case when G is a graph from these families. □ 



Proposition 3.1. An automorphism tp G Aut(r) induces permutations of vertices, 
edges and half-edges of the graph T. All these permutations split into several cycles. 
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Then, without loss of generality we may assume that the lengths of all these cycles 
are powers of the number 2. 

Proof. Since : Aut(T) — > Z 2 is a homomorphism, for any odd iV and any (p £ 
Aut(r) we have Q(ip N ) — Q(<p). If N is divisible by all odd factors of the lengths 
of all these cycles, then the lengths of all cycles for the automorphism <p N will be 
powers of 2. □ 

Choose any cycle from the cycles into which the permutation of edges splits. From 



{%%) 



proposition 3.1 it follows that the length of this cycle is 2 n for some integer n. 
The edges from this cycle form a subgraph G of the graph T. Note that the 
automorphism ip = tp\ G generates a cyclic subgroup in Aut(G), which acts on the 
set E(G) transitively. 

Lemma 3.2. Let G be a graph with 2™ edges and an automorphism -0 G Aut(G) 
generate a cyclic subgroup iff — {1, ip, ip 2 , . . . } in Aut(G) 7 which acts on the set of 
edges E(G) of the graph G transitively. Then the pair (G,ip) coincides with one 
of the following. Here a and (3 are symbols to denote half-edges; n (the "number" 
of edges), c (the "number" of connected components) and m (the "mass" of each 
connected component) are fixed integers; and i,j,k,l are indices. 

(<) 

H(G) = \J itj aj,fori = l... 2"" c + 1 , j = 1. .. 2 C ; 
E{G) = U, \. for i = l... 2 n ~ c +\ j = l... 2 C ; 

V(G) = U,{U 4}> for i^l... 2"~ c+1 7 j = l... T; 
^(c4) = c4 +1 , fori = \... 2 n - c +\ j = 1 . . . 2 C - 1; 
4>{af) = aj +1 ,fori=l... 2 n ~ c+1 - 1; ^(af^ c+1 ) = a\; 

H(G) = U,., 4 U Uij ft, fori =1... 2"- c 7 j = l... 2 C ; 
E{G) = |_|, A'K- %}, fori = l. . .2"~ c , j = l. ..2 C ; 

V(G) = U 3 U 4) u UiM ti+wh for i = \... 2"" c+1 , j = 1 . . . T, 

c + m < n, k = 1 . . . 2 m , 1 = 1... 2 n - c ' m ; 
ip{a>.) = a j l +1 and ip(f3{) = (3j +1 , for i = 1 . . . 2 n -°, j = 1 . . . 2 C - 1; 
iP(af) = a j +1 and ip(pf) = [3} +1 , for i = 1 . . . 2"~ c - 1; 
V'(a|°_ c .) = a\ and ip(^n-c) = P\; 

H{G) = U,., 4 U \Jij PI, for i = l... 2 n - c , j = l... 2 C ; 
E{G) = U, >>;• ■'!}■ for i = l... 2»- c , j = l... 2 C ; 

V(G) = U 3 .M 4+1-2™ U [Ji 1%-i+i.vnh for i = l... 2»- c +\ 3 = 1... 2 C ; 

c + m < n, k = 1 . . . 2 m , I = 1 . . . 2 n ~ c ~ m ; 
^(a|) = c4 +1 and ip{f3{) = , for i = 1 . . . 2™- c , j = 1 . . . 2 C - 1; 
V(af ) = aj +1 and iP(f3f) = (3} +1 , for i = 1 . . . 2 n - - 1; 

ip(a?£ n - e ) = a\ and t/>(/?|°_ c ) = [3\; 

Proof. Suppose the graph G has a loop. Since the action of iff is transitive on E(G), 
all the edges of G are loops. Note that there exist not more than two equivalence 
classes of half-edges H(G) with respect to the action of iff. If this action is transitive, 
we have the case (i). If this action is non-transitive, we have the case (in) for m = 0. 
In the sequel, we will assume that the graph G has no loops. 



(Hi) 
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To each of 2™ edges of the graph G we associate a point of the kind e 2 ™ p / 2 " 
on the circle \z\ = 1, z G C in such a way that the action ifj on E(G) corresponds 
to the multiplication of the points on the circle by e 27 ™/ 2 . For each v G V(G), 
consider the subset E V (G) C E{G) of those edges of the graph G that have at 
least one half-edge in common with the vertex v, and consider the polygon P v with 
vertices in the points of the kind e 27rip / 2 , corresponding to the elements of the 
subset E V (G). Even if for some V\ ^ i>2 G V(G) the polygons P Vl and P V2 coincide 
as the subsets of C, nevertheless we will consider them distinct. Denote the set of 
such polygons by V. Since any edge contains two half-edges and the graph G has 
no loops, any point of the kind e 27rip / 2 " is a vertex of exactly two polygons from V. 
Since ijj G Aut(G), for any P G V we have e 2 ™/ 2 " (P) G V. 

Since the action of iff on E(G) is transitive, there exist not more than two 
equivalence classes of vertices V(G) with respect to the action of iff. Suppose there 
exist two equivalence classes of vertices V(G) with respect to this action. Then the 
set of polygons V splits into two subsets Vi UV2 in such a way that the action of 4" on 
each of Vi and V2 is transitive, and any point of the kind e 2, " p / 2 " belongs to exactly 
one polygon from Vj and exactly one polygon from V2. Since e 2Tri//2 (P) G V for 
any P G V, both families Vi and V2 consist of right polygons, and we obtain the 
case (ii). 

Suppose the action of W on V(G) is non-transitive. Then all polygons from V 
are congruent. Let us call by length of a side of a polygon the central angle, based 
on this side, multiplied by 2™/27r. Note that there exist not more than two different 
lengths of sides among all lengths of the sides of all polygons from V. If all these 
lengths are equal, we obtain the case (Hi) for m = 0. If there exist two different 
lengths of sides of polygons from V, we obtain the case (Hi) for m > 0. □ 



Proof of theorem 2.S. The identity (|l|) is proved by straightforward calculations. 
To illustrate the idea of these calculations, we consider here only the case (i) for 
c = 0. All other cases are proved analogously. 



1. The permutation of edges ir v (cf. definition 2.1) splits into sum of permuta- 



tions ir v ' and Tty. Therefore sign(7r v )/ sign(7r v /) = sign (71-^) = — (— 1) 



2" 



2. The permutation of vertices <7„ coincides with a v 
fore sign((T ip ) = sign(oy ). 

3. In the group H\(G, M), consider the basis {a; = 
inclusion G > Y induces the monomorphism h : Hi(G,M) 
us complete the set {h(ai) \ i = 1 . . . 2"} to a basis in H\(Y, 
Ap = A v > © A/,. Therefore 



(cf. definitional). There 
A) I 



1...2' 1 }. The 

ffi(r,R). Let 
. In this basis 



sign(det A v )/ sign(det A^i) = sign(det A n 





1 
1 



1 
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4. On the edges {cti,(3i} of the graph G, arrange the arrows — > /?« for i = 
1 ... 2™. Then for any edge e € £'(G) we have e^,(e) = +1. Therefore 

n e ^( e )/ n v( e )= n ^00 =i 

ee£(r) ' eeE(V) eeE(G) 

From items 1 . . . 4 it follows that Q K (<p)/9 K (ip') = Q s (ip)/Qs{v')- □ 
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